Parameterized complexity

Results: 172



#Item
21The Parameterized Complexity of Graph Cyclability? Petr A. Golovach1 , Marcin Kami´ nski2 , 3 Spyridon Maniatis , and Dimitrios M. Thilikos3,4

The Parameterized Complexity of Graph Cyclability? Petr A. Golovach1 , Marcin Kami´ nski2 , 3 Spyridon Maniatis , and Dimitrios M. Thilikos3,4

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2014-07-12 10:16:42
22Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1

Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-04-30 01:44:46
23Parameterized Complexity of Critical Node Cuts Danny Hermelin1 , Moshe Kaspi1 , Christian Komusiewicz2 , and Barak Navon1 1 2

Parameterized Complexity of Critical Node Cuts Danny Hermelin1 , Moshe Kaspi1 , Christian Komusiewicz2 , and Barak Navon1 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2015-11-09 10:22:02
24Fine-Grained Complexity and Algorithm Design Boot Camp Parameterized Reductions Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)

Fine-Grained Complexity and Algorithm Design Boot Camp Parameterized Reductions Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)

Add to Reading List

Source URL: www.cs.bme.hu

Language: English - Date: 2015-09-02 17:28:08
    25Approximability and Parameterized Complexity of Minmax Values? Kristoffer Arnsfelt Hansen?? , Thomas Dueholm Hansen, Peter Bro Miltersen, and Troels Bjerre Sørensen Department of Computer Science, University of Aarhus,

    Approximability and Parameterized Complexity of Minmax Values? Kristoffer Arnsfelt Hansen?? , Thomas Dueholm Hansen, Peter Bro Miltersen, and Troels Bjerre Sørensen Department of Computer Science, University of Aarhus,

    Add to Reading List

    Source URL: cs.au.dk

    Language: English - Date: 2008-10-01 19:00:17
      26Survey of connections between approximation algorithms and parameterized complexity Dániel Marx Tel Aviv University, Israel Dagstuhl Seminar 09511

      Survey of connections between approximation algorithms and parameterized complexity Dániel Marx Tel Aviv University, Israel Dagstuhl Seminar 09511

      Add to Reading List

      Source URL: www.cs.bme.hu

      Language: English - Date: 2010-01-12 10:13:14
        27Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

        Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

        Add to Reading List

        Source URL: www.cs.bme.hu

        Language: English - Date: 2007-10-29 10:15:11
          28Survey of connections between approximation algorithms and parameterized complexity Dániel Marx Humboldt-Universität zu Berlin, Germany Dagstuhl Seminar 11091:

          Survey of connections between approximation algorithms and parameterized complexity Dániel Marx Humboldt-Universität zu Berlin, Germany Dagstuhl Seminar 11091:

          Add to Reading List

          Source URL: www.cs.bme.hu

          Language: English - Date: 2011-02-28 08:36:55
            29Parameterized Complexity Results for a Model of Theory of Mind based on Dynamic Epistemic Logic∗ Iris van de Pol †

            Parameterized Complexity Results for a Model of Theory of Mind based on Dynamic Epistemic Logic∗ Iris van de Pol †

            Add to Reading List

            Source URL: jakubszymanik.com

            Language: English - Date: 2015-07-26 13:20:01
              30Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

              Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

              Add to Reading List

              Source URL: www.cs.bme.hu

              Language: English - Date: 2007-10-29 10:15:58